Maximum flow problem

Results: 146



#Item
11Network flow / Combinatorial optimization / Flow network / Operations research / Maximum flow problem / Cut / FordFulkerson algorithm / Minimum cut / Shortest path problem / Planar graph / Split / Topology

In IEEE Transactions on PAMI, Vol. 26, No. 9, pp, Septp.1 An Experimental Comparison of Min-Cut/Max-Flow Algorithms for

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2004-08-04 12:47:16
12Graph theory / Mathematics / Discrete mathematics / Network flow / Flow network / Operations research / Directed graph / Nash equilibrium / Routing / Networks / Wireless ad hoc network / Maximum flow problem

Analysis of a forwarding game without payments George Karakostas McMaster University Abstract—We consider a forwarding game on directed graphs

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2014-12-11 18:58:13
13Network flow / Graph theory / Mathematics / Operations research / Flow network / Multi-commodity flow problem / Maximum flow problem / Max-flow min-cut theorem / Traffic flow / Linear programming / Approximate max-flow min-cut theorem / Circulation problem

On Consistent Migration of Flows in SDNs Sebastian Brandt Klaus-Tycho Foerster∗ Roger Wattenhofer

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-01-21 09:22:35
14Operations research / Manufacturing / Planning / Project management / Time management / Tardiness / Scheduling / Single-machine scheduling / Traffic flow / Schedule / Wireless ad hoc network / Maximum flow problem

1 Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure Abdulla A. Hammad, Terence D. Todd, George Karakostas and Dongmei Zhao Department of Electrical and Computer Engineering

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 19:06:51
15Wireless networking / Network flow / Operations research / Vehicular ad hoc network / Minimum-cost flow problem / Wireless ad hoc network / Intelligent transportation system / Maximum flow problem / Integer programming

Scheduling in Green Vehicular Infrastructure with Multiple Roadside Units Amir Khezrian, Abdulla Hammad and Terence D. Todd George Karakostas

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 18:58:42
16Graph theory / Mathematics / Matroid theory / Matching / Combinatorial optimization / Bipartite graph / Maximum flow problem / Degree / Connectivity / Ear decomposition / HopcroftKarp algorithm / Expander graph

1 Optimality of Fast Matching Algorithms for Random Networks with Applications to Structural Controllability Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, and George Michailidis

Add to Reading List

Source URL: dept.stat.lsa.umich.edu

Language: English - Date: 2016-04-09 11:17:17
17Transport / Land transport / Road transport / Road traffic management / Transportation planning / Network flow / Route assignment / Traffic congestion / Traffic simulation / Traffic / Maximum flow problem

Traffic demand pattern generation for a grid network based on experiment design Qiao Ge, ETH Zurich Javier Ortigosa, ETH Zurich Monica Menendez, ETH Zurich

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2014-05-06 08:23:15
18Graph theory / Network flow / Distributed computing architecture / Network architecture / Overlay network / Peer-to-peer / Maximum flow problem / Network congestion / Shortest path problem / Mathematics / Operations research / Applied mathematics

Optimal Capacity Sharing of Networks with Multiple Overlays Zheng Ma∗ , Jiang Chen∗ , Yang Richard Yang∗ and Arvind Krishnamurthy† ∗ Department of Computer Science

Add to Reading List

Source URL: www-net.cs.yale.edu

Language: English - Date: 2006-06-12 11:14:33
19Routing algorithms / Network flow / Network theory / Shortest path problem / Routing / Maximum flow problem / Floyd–Warshall algorithm / Graph / Network topology / Graph theory / Mathematics / Theoretical computer science

System Area Network Mapping Alan M. Mainwaring Brent N. Chun Saul Schleimer Daniel S. Wilkerson

Add to Reading List

Source URL: dsw.users.sonic.net

Language: English - Date: 2015-06-08 15:50:28
20Operations research / Submodular set function / Maximum flow problem / Mathematics

Submodular Multi-Label Learning Tiberio Caetano NICTA/ANU Sydney/Canberra, Australia

Add to Reading List

Source URL: www.tiberiocaetano.com

Language: English - Date: 2011-10-04 18:59:11
UPDATE